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1 1 . (Amended Twice) A method for dithering color in a graphics system that displays a 

2 group of pixels and wherein rhe color of the pixels is represented by color shades having fewer 

3 than eight bits, the method comprising [the steps of]: 

4 (a) generating an eight bit color shade value for each pixel representing a desired color for 

5 each pixel; 

6 (b) truncating the desired eight bit color shade value to obtain a truncated color shade 

7 value; 

8 (c) generating a FRAC value for each pixel from the truncate bits of said eight hit color 

9 shade value 7 the FRaC value determined by a predetermined number of least 

10 significant bits in the eight bit color shade value and providing an indication of 

1 1 the proximity of a desired eight bit color shade value to an eight bit shade value 

12 that is equivalent to a shade value having less than eight bits ; 

1 3 (d) producing a ramp value for each pixel using said FRAC value to select one from a 

1 4 group of plurality of ramp values having different probabilities reflecting 

1 5 proximity to the truncated color shade value, wherein said ramp value encodes a 

1 6 discrepancy between the desired eight bit color shade value and the truncated 

1 7 color shade value a each of the ramp values including a plurality of bits, the 

18 probability of a ramp value dependent upon the values of the plurality of bits in the ramp value ; 

19 and 

20 (e) using a selected bit from said ramp value to select a color shade value of fewer than 

2 1 eight bits that determines the color of each pixel , the selected bit having a bit 
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value That determines if the truncated color shade value is to be incremented to 
obtain the color shade value that determines the color of each pixel 



V2- (Unchanged) The method 
2 than the two least significant bits 



of #aim 1 , wherein said truncated bits in step (c) includes fewer 
of s&id desired eight bit color shade value. 



1 3. 



(Unchanged) The method of 



:laim 2, wherein the truncated bits includes the three least 



2 significant bits of said desired eight b it color shade value 



1 4. (Unchanged) The method 

2 to select a color shade value of fewer 

3 table to select said bit from said ramp 



of claim 



im 2, wherein the step of using a bit from said ramp value 
hen eight bits (step e) includes using a value from a look-up 
value. 



1 5. (Unchanged) The method of c laim 4, wherein each pixel has an x address and a y address 

2 and said value from said look-up table is determined from the x address and the y address of the 
pixel to be rendered. 



6, (Amended Twice) A method for dithering pixel color in a graphics system that displays a 
group of pixels in which primary pixel colors are represented by color shades having fewer than 
eight bits comprising [the steps of]: 

(a) generating an eight bit color shade value for each pixel representing a desired color for 

each pixel; 

(b) truncating the desired eight bit color shade value to produce a first color shade value 

comprising fewer than eight bits; 
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(c) generating a FRAC value for each pixel representing the Truncated bits of said desired 

eight bit color shade value , the FRAC value determined by a predetermined 
number of least significant bits in the eight bit color shade value and providing an 
indication of the proximity of a desired eight bit color shade value to an eight bit 
shade value that is equivalent to a shade value having less than eifiht bits ; 

(d) producing a ramp value for each pixel using said FRAC value to select one from a 

group of plurality of ramp values having different probabilities reflecxing 
proximity to the truncated color shade value, wherein said ramp value encodes a 
discrepancy between the desired eight bit color shade value and the first color 
shade value , each of the ramp values including a plurality of bits, the probability 
of a ramp value dependent upon the values of the plurality of bits in the ramp 
value ; 

(e) producing an addend value for incrementing said first color shade value; 

(f) incrementing said first color shade value by said addend value to produce a second 

color shade value; and 

(g) selecting said fitst color shade value or said second color shade value to determine the 

color of each pixel in said group of pixels , the value of a bit selected from a ramp 
value determining if said first color shade value or said second color shade value is 
to be selected. 



includes producing a ramp value that includes a 
discrepancy between the desired eight bit color 



(Unchanged) The method of claim 6, v^herein said step of producing a ramp value (step d) 

number of logic one values indicative of said 
spade value and the first color shade value. 
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8, (Unchanged) The method of claibi 6, wherein said step of selecting said first color shade 
value or said second color shade value (s ;ep g) is performed in response to The state of a bit from 



said ramp value. 

9. (Unchanged) The method 
and said x address and said y address of 
look-up table, said look-up table value 



1 10, (Unchanged) The method 

2 shade (step f) produces on overflow 



\ 



value or said second color shade value (si 



of claijn 8, wherein each pixel has an x address and a y address 
pixel to be rendered are used to obtain a value from a 
to select said bit from said ramp value. 



usedl 



of claitn 6, wherein said step of incrementing said first color 
if an overflow condition is present- 



1 11. (Unchanged) The method of clai it 10, wherein said step of selecting said first color shade 



ep g) is performed in response to said overflow signal. 



1 12, (Amended Twice) A graphics system that displays color shades based upon binary 

2 representation having fewer than eight bits, wherein said graphics sysrem initially receives a desired 

3 eighr bit binary representation for each color shade that is used by The graphics system to render 

4 pixels in a pixel grid, said desired eight bit binary representation including upper order bits and 

5 lower order bits, comprising: 

6 select fractioual logic that receives the desired eight bit binary representation and wherein 

7 said select fractional logic produces on its output lines the lower order bits of said 

8 desired eighr bit binary representation value , the lower order bits providing an 

9 indication of the proximity of a desired eipht bit color shade value to an eight bit 
10 shade value that is equivalent to a shade value having less than eight bits ; 
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a look-up table that produces a control value based upon an address of each pixel; and 
ramp probability logic coupled to said select fractional logic and said look-up table, said 
ramp probability logic producing a ramp value using output from said select 
fractional logic to select one from a group of plurality of ramp values having 
different probabilities reflecting proximity to a color shade having a binary 
representation fewer than eight bits, said ramp value encoding a discrepancy 
between said desired eight bit binary representation and said binary 
representations having fewer than eight bit s, each of the ramp values including a 
plurality of bits, the probability of a ramp value dependent upon the values of the 
plurality of bits in the ramp value, the value of a selected bit in a ramp value 
determining if a color shade value of fewer than eiffht bits is to be incremented to 
obtain the color shade value that determines the color of a pixel . 



1^-13. (Unchanged) The graphics system 

S. produces an addend value for incrementing 



olf claim 12, further including an addend generator that 
s4id binary representations having fewer than eight bits. 



1 14. (Unchanged) The graphics system of claim 1 3, further including add logic for producing 

2 the sum of said addend value and said binary representations having fewer than eight bits. 

15. (Unchanged) The graphics system of cteira 14, further including a first multiplexer for 
selecting a bit from said RAMP value, and whetjein the bit selection is controlled by said control 
value produced from said look-up table, 

16. (Unchanged) The graphics system of claim 1 5, further including a second multiplexer to 
which said binaiy representation having fewer thai eight bits and said sum are provided as input 



18235/Q337*/DOCS/957450 \ 




1 1-09-1999 * 06:13pm From-FENWICK^EST 



6506881090 



T-390 P. 008/01 6 F-Z23 



3 signals, and wherein said second multiplexer selects one of a said input signals, said inpui signal 



4 selection controlled by a control signal 



and said control signal determined by said ramp value. 



1 17. (Unchanged) The graphics sysiem of claim 12, wherein said ramp value includes a number 

2 of logic 1 values indicative of the disc* ^pancy between said desired eight bit binary representation 

3 and said binary representations having fewer than eight bits. 

1 18. (Unchanged) The graphics sys :em of claim 1 7, wherein said graphics system represents 



2 color using five bits for red and five bit s 



for blue. 



1 1 9. (Unchanged) The graphics systpm of claim 1 8, wherein said graphics system represents 

2 color using six bits for green. 

1 20. (Unchanged) The graphics systekn of claim 15, wherein said add logic produces an 

2 overflow output signal upon detection oflan overflow condition. 

1 21. (Unchanged) The graphics systeifi of claim 20, wherein said control signal is also 

2 dexennined by said overflow signal. 
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22. (New) A method for dithering color in a graphics system that displays a group of pixels and 
wherein the color of the pixels is represented by color shades having fewer than eight bits, the 
method comprising: 

(a) generating an eight bit color shade value for each pixel representing a desired color for 
each pixel; 

(b) truncating the desired eight bit color shade value to obtain a truncated color shade value; 

(c) generating a FRAC value for each pixel from the truncated bits of said eight bit color 
shade value; 

(d) producing a ramp value for each pixel using said FRAC value to select one from a 

group of plurality of ramp values having different probabilities reflecting 

proximity to the truncated color shade value, wherein said ramp value encodes a 
discrepancy between the desired eight bit color shade value and the truncated 
color shade value; 

(e) mapping a dither value to a bit position within said ramp value; and 
(0 using a bit from said ramp value to select a color shade value of fewer than eight bits that 

determines the color of each pixel. 

23, (New) An electronically^readable medium storing a program for permitting a computer to 
perform a method for dithering color in a graphics system that displays a group of pixels and 
wherein the color of the pixels is represented by color shades having fewer than eight bits, the 
method comprising: 
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(a) generating an eight bit color shade value for each pixel representing a desired color for 
each pixel; 

lb) truncating the desired eight bit color shade value to obtain a truncated color shade value; 

(c) generating a FRAC value for each pixel from the truncated bits of said eight bit color 

shade value; 

(d) producing a ramp value for each pixel using said FRAC value to select one from a 

group of plurality of ramp values having different probabilities reflecting 
proxjmity to the truncated color shade value, wherein said ramp value encodes a 
discrepancy between the desired eight bit color shade value and the truncated 
color shade value; 

(e) mapping a dither value to a bit position within said ramp value; and 

If) using a bit from said ramp value to select a color shade value of fewer than eight bits that 
determines the color of each pixel. 



24- (New) An electronically-readable medium storing a program for permitting a computer to 
perform a method for dithering color in a graphics system that displays a group of pixels and 
wherein the color of the pixels is represented by color shades having fewer than eight bits, the 
method comprising : 

(a) generating an eight bit color shade value for each pixel representing a desired color for 

each pixel; 

(b) truncating the desired eight bit color shade value to obtain a truncated color shade value; 
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(c) generating a FRAC value for each pixel from the truncated bits of said eight bit color 

shade value, the FRAC value determined bv a predetermined number of least 
significant bits in the eight bit color shade value and providing an indication of the 
proximity of a desired eight bit color shade value to an eight bit shade value that is 
equivalent to a shade value having less than eight bits; 

(d) producing a ramp value for each pixel using said FRaC value to select one from a 

group of plurality of ramp values having different probabilities reflecting 

proximity to the truncated color shade value, wherein said ramp value encodes a 
discrepancy between the desired eight bit color shade value and the truncated 
color shade value, each of the ramp values including a plurality of bits, the probability 
of a ramp value dependent upon the values of the plurality of bits in the ramp value; and 

(e) using a selected bit from said ramp value to select a color shade value of fewer than eight 

bits that determines the color of each pixel, the selected bit having a bit value that 
determines if the truncated color shade value is to be incremented to obtain the color 
shade value that determines die color of each pixel. 

25. (New) An electronically-readable medium storing a program for permitting a computer to 
perform a method for dithering pixel color in a graphics system that displays a group of pixels in which 
primary pixel colors are represented by color shades having fewer than eight bits comprising: 

(a) generating an eight bit color shade value for each pixel representing a desired color for 

each pixel; 

(b) truncating the desired eight bit color shade value to produce a first color shade value 

comprising fewer than eight bits: 
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(c) generating a FRAC value for each pixel representing the truncated bits of said desired 

eight bit color shade value, the FRAC value determined by a predetermined number 
of least significant bits in the eight bit color shade value and providing an indication 
of the proximity of a desired eight bit color shade value to an eight bit shade value 
that is equivalent to a shade value having less than eight bits ; 

(d) producing a ramp value for each pixel using said FRAC value to select one from a group 

of plurality of ramp values having different probabilities reflecting proximity to the 
truncated color shade value, wherein said ramp value encodes a discrepancy between 
the desired eight bit color shade value and the first color shade value, each of the 
ramp values including a plurality of bits, the probability of a ramp value dependent 
upon the values of the plurality of bits in the ramp value; 

(e) producing an addend value for incrementing said first color shade value; 

(f) incrementing said first color shade value by said addend value to produce a second color 

shade value; and 

(g) selecting said first color shade value or said second color shade value to determine the 

color of each pixel in said group of pixels, the value of a bit selected from a ramp value 
determining if said first color shade value or said second color shade value is to be 
selected. 
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